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Background of the Invention 

The present invention relates to the transmission 
of digital data, particularly the transmission of digital 
data that represents video signals. 

It is generally acknowledged that some form of 
digital transmission will be required for the next gen- 
eration of television (TV) technology, conventionally 
referred to as high definition television, or HDTV. This 
requirement is due mostly to the fact that much more 
powerful video compression schemes can be imple- 
mented with digital signal processing than with ana- 
log signal processing. However, in any HDTV digital 
transmission system, there are three major areas of 
concern that have to be addressed; graceful degrada- 
tion, NTSC (National television System Committee) 
co-channel interference and ghost cancellation. 

A number of co-pending, commonly assigned 
United States patent applications disclose various 
techniques that provide graceful degradation in the 
reception quality at a TV set location. These are: V. B. 
Lawrence et al. entitled 'Coding for Digital Transmis- 
sion," Serial No. 07/611,225, filed on November 7. 
1990; L.-F. Wei entitled "Coded Modulation with Un- 
equal Error Protection." Serial No. 07/611,200, filed 
on November 7, 1 990; J. D. Johnston et al. entitled "A 
High Definition Television Coding Arrangement with 
Graceful Degradation," Serial No. 07/625.349. filed 
on December 11,1 990; and H. Y. Chung et al. entitled 
"Multiplexed Coded Modulation with Unequal Error 
Protection," Serial No.07/627,156, filed on December 
13, 1990. The Lawrence et al. patent application, for 
example, teaches the notion of characterizing the 
HDTV signal into classes of "more important" and 
"less important" information, which will then use a 
constellation of non-uniformly spaced signal points. 
This approach provides unequal error protection, i.e.. 
more error protection for the more important informa- 
tion, and allows a graceful degradation in reception 
quality at the TV setlocation because, as the bit-error 
rate at the receiver begins to increase with increasing 
distance from the broadcast transmitter, it will be the 
bits that represent proportionately less of the TV sig- 
nal information that will be the first affected. 

However, although the above-mentioned patent 
applications teach advantageous techniques for pro- 
viding unequal error protection to different classes of 
information, these approaches primarily address the 
problem of providing graceful degradation ' for an 
HDTV signal in a single carrier transmission environ- 
ment and. do not address the problems of NTSC co- 
channel interference and ghost cancellation. 

NTSC co-channel interference is a result of the 
fact that any HDTV transmission scheme will co-exist 
with existing NTSC TV transmission schemes and will 
use the available NTSC frequency spectrum, or chan- 
nel assignments. For example, in the New York City 
geographical area an HDTV television station may be 



assigned to broadcast on channel 3. However, there 
may also be an NTSC television station assigned to 
channel 3 in a neighboring geographical area such as 
Philadelphia. As a result, there will be parts of New 

5 Jersey that receive both the HDTV and NTSC televi- 
sion signals assigned to channel 3. This results in a 
geographical region of overlap of the NTSC and 
HDTV transmission signals in which the NTSC and 
HDTV signals interfere with each other. To reduce the 

io interference from the HDTV signal to the existing 
NTSC signal, the transmitted power of the HDTV sig- 
nal should be set at a value at least 10 dB below that 
of the NTSC signal so that the HDTV signal does not 
interfere with the NTSC signal. As a result, the HDTV 

15 signal is even more susceptible to interference from 
the NTSC signal. This NTSC interference must be re- 
duced in order to ensure that the coverage area of the 
HDTV signal is large enough. 

Finally, there is the problem of ghost cancella- 

20 tion. In any TV transmission scheme, reflection of the 
transmitted signal may occur that results in ghosting, 
which generally manifests itself in the form of double 
images. However, the problem of ghosting is com- 
pounded in an HDTV transmission scheme because 

25 of the use of compression algorithms to squeeze a 
full-bandwidth HDTV signal, e.g.. 800 M bits/sec, into 
an NTSC 6 MHz channel* This necessitates the use 
of a complex equalizer to cancel the ghost images in 
an HDTV transmission scheme. 

30 Before proceeding with a description of an illus- 

trative embodiment, it should be noted that the vari- 
ous digital signaling concepts described herein-with 
the exception, of course, of the inventive concept it- 
self-are all well known in, for example, the digital ra- 

3$ dio and voiceband data transmission (modem) arts 
and thus need not be described in detail herein. 
These include such concepts as multidimensional 
signaling using 2N-dimensional channel symbol con- 
stellations, where N is some integer; trellis coding; 

40 fractional coding; scrambling; passband shaping; 
equalization; Viterbi, or maximum-likelihood, decod- 
ing; etc. 

Summary of tho Invontion 

In accordance with the invention, a signal is div- 
ided into a plurality of classes of information which are 
encoded for different error protection levels. Each 
class of information is then modulated into a sub- 
50 channel of the channel assigned to the signal. To fur- 
ther enhance signal reception, the subchannel as- 
signments are based on noise and interference con- 
siderations. 

The signal is separated into a plurality of classes 
55 of information such that at least one class of informa- 
tion is "more important" and-is provided with more er- 
ror protection than the remaining classes of informa- 
tion. The plurality of classes of information are then 
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frequency division multiplexed such that each class of 
information is modulated by a subcarrier into a sub- 
channel within a frequency band. 

In accordance with a feature of the invention, the 
effect of the NTSC co-channel interference is re- 
duced by assigning the subchannel that carries the 
more important information to a frequency spectrum 
portion that is not subject to substantial NTSC inter- 
ference. As a result, the more important data of the 
HDTV signal can still be recovered even in a fringe 
area where substantial NTSC co-channel interfer- 
ence is present 

In accordance with another feature of the inven- 
tion the use of multiple subcarrier results in longer 
symbol intervals and a flatter frequency response in 
each of the subchannels! As a result, a simpler equal- 
izer can be used in the HDTV receiver to mitigate the 
effects of "ghosting." 

Brief Description of the Drawing 

FIG. 1 is a block diagram of a transmitter embody- 
ing the principles of the invention; 
FIG. 2 is a block diagram of a receiver embodying 
the principles of the invention; 
FIG. 3 is the frequency spectrum for an NTSC 

signal; • . LJ __. / 

FIG. 4 is the frequency spectrum for an HDTV 
signal embodying the principles of the invention; 
and 

FIGs 5 - 8 are illustrative 4,8.12 and 16 QAM sig- 
nal constellations, respectively. 

Detailed Description 



In accordance with the principles of my invention, 
all three of the above-mentioned areas of concern in 
HDTV transmission are addressed. The signal is div- 
ided into a plurality of classes of information and each 
class of information is encoded to a different level of 
error protection. Each class of information is then 
modulated into a subchannel of the channel assigned 
to the signal. 

Turning to FIG. 1, video signal source 101 gener- 
ates an HDTV analog video signal representing pic- 
ture information. As taught in the Lawrence et al. pa- 
tent, this HDTV analog video signal is passed on to 
source encoder 105. which generates a digital signal 
comprising a plurality of 'classes of information' in 
which at least one class of information is more impor- 
tant, i e.. contains 'more important data/ than the re- 
mainder of the classes of information that, therefore, 
contain 'less important data.- For example, the more 
important data represents that information, which is 
more important for reception of the informat.on sig- 
nal. In an HDTV signal, it is that information, which, 
if properly received, will form a rough picture, e.g.. au- 
dio information, framing information, etc.. and the 



less important data represents the informat.on that 
comprises the remainder of the HDTV signal. As rep- 
resented herein, source encoder 105 illustratively 
provides k = 12 classes of information with the class 
s of information on lead 18 being 'more important" than 
the other classes of "less important" information on 
the remaining leads, e. g.. leads 11. 13 and 22. Illus- 
tratively, each class of information composes a plur- 
ality of data bits, with an average of m t bits. 1 3 / £ 
to 12, being generated on each lead for each signal.ng 
interval, which is of duration T seconds. 

From FIG. 1 it can be seen that each class of in- 
formation, which is represented by m, bits, is process- 
ed by a channel encoder, a constellation mapper and 
, 5 a baseband modulator. For simplicity, the operation of 
transmitter 100 will be described, for the moment, in 
the context of the more important information on lead 
18 A similar description would apply to the process- 
ing of each of the other classes of information. The 
20 more important information, which is represented by 
m a bits on lead 18, is input to channel encoder 128. 
The latter operates in accordance with known encod- 
ing techniques, such as trellis coding, and provides 
m, + r 8 data bits as output, where r 8 represents the 
25 average number of redundant bits introduced by 
channel encoder 128 in each signaling interval. (It 
should be noted that error correcting codes, such as 
a Reed-Solomon code, can also be used in place of 
or in conjunction with, a coded modulation scheme.) 
30 The encoded output of channel encoder 128 .s map- 
ped, by constellation mapper 148. to a signal point, 
taken from a signal point constellation, in each signal- 
ing interval. It is assumed that the signal point con- 
stellation is representative of well-known unrformly- 
35 spaced QAM constellations such as is shown in FIGs. 
5 to 8 for 4, 8, 12 and 16 signal point constellations. 

Channel encoder 128 and constellation mapper 
148 taken together, implement a particular coded 
modulation scheme that provides error protection to 
40 the more important class of information. The various 
coded modulation schemes that are implemented by 
the plurality of channel encoders, e.g.. 121.123. 128, 
132 etc . and respective constellation mappers. 141. 
143 148 152. etc.. are chosen to provide unequal er- 
J5 ror protection to the plurality of classes of informat.on 
such that the more important information is provided 
with more error protection. Unequal error protection 
can be implemented in a number of ways, such as dif- 
ferent channel encoders, different constellations s- 
M zes and/or different symbol rates for the various 
channel encoders and constellation mappers. For ex- 
ample, referring to FIG. 1 . all of the channel encoders 
can be identical. The signal constellation of constel- 
lation mapper 148 has. however, the smallest s.ze 
55 compared to those of the other constellation map- 
pers. For example, the constellation used by constel- 
lation mapper 148 is the 4 -QAM of FIG. 5, whde the 
8-QAM 12-QAM and 16-QAM of FIGs. 6-8 can be 
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used by the other constellation mappers. This as- 
sumes that the transmitted power for each subcarrier 
is the same, with the result that there is more sepa- 
ration between the signa! points of the 4-QAM con- 
stellation of FIG. 5 (i.e.. the spacing between the sig- 
nal points), than in the constellations of FIGs. 6-8. 
Consequently, there is more error protection for the 
more important data. i.e.. this provides unequal error 
protection for. and allows graceful degradation of, the 
HDTV signal. 

Before proceeding, reference should be made to 
FIG. 3. which is a representative frequency spectrum 
for an fllustratrve NTSC analog TV baseband trans- 
mission signal that has a bandwidth of 6 MHz. (Al- 
though reference is made to the baseband signal, the 
actual transmitted signal is modulated to the respec- 
tive frequency spectrum for a particular assigned 
channel. For example, channel 3 is transmitted in the 
frequency spectrum of 60 to 66 MHz.) In accordance 
with the invention, this 6 MHz NTSC bandwidth is div- 
ided into a number of subchannels, each subchannel 
assigned to one of a number of classes of information, 
which represent the HDTV signal. For the purposes 
of aiustration, as shown in FIG. 4, the NTSC band- 
width is divided into 12 subchannels, with each sub- 
channel having a bandwidth equal to 500 KHz, i.e.. 
the NTSC bandwidth divided by the number of sub- 
channels. Referring now back to FIG. 1, the HDTV 
signal is similarly divided into 12 classes of informa- 
tion! The output from each of the constellation map- 
pers, e.g.. 141. 143, 148. 152, etc. is provided to re- 
spective baseband modulators 161. 163, 168. 172, 
etc. The latter frequency modulates each of the en- 
coded classes of information to a respective subcar- 
rier. U (where 13/312). such that each class of infor- 
mation is now provided in a respective subchannel. 
The outputs of the baseband modulators, e.g.. 161, 
163, 168, 172. etc., are summed, or frequency divi- 
sion multiplexed, by adder 175. The output of adder 
175 is transmitted by single sideband (SSB) modula- 
tor 195. The latter is representative of conventional 
SSB modulation circuitry, e.g.. oscillator, antenna, 
etc., and provides a broadcast HDTV signal to broad- 
cast channel 200. 
I From FIG. 3, it can be seen that the energy of the 

I NTSC transmission signal is generally concentrated 
in those frequency regions that contain the visual, 
chroma and aural carriers, at 1.25 MHz, 4.83 MHz 
and 5.75 MHz, respectively. As a result, any co-exist- 
ing HDTV transmission signal in these frequency re- 
gions is subject to substantial interference. There- 
fore, and in accordance with a feature of the inven- 
tion,' the effect of NTSC co-channel interference can 
be reduced by assigning the more important informa- 
tion to a subchannel that is different from the sub- 
channels that are subject to substantial interference 
from the NTSC visual, chroma and aural carriers. This 
is shown in FIG. 1, where the more important infor- 



mation is transmitted on subcarrier f 8 . thereby avoid- 
ing the subchannels that are subject to substantial in- 
terference from the visual, chroma and aural carriers 
of the NTSC transmission signal, e.g., the subchan- 
5 nels associated with subcarriers r" 3 .f* !0 . r* 12 . etc - Bv 
avoiding those parts of the frequency spectrum of the 
NTSC transmission signal from which substantial In- 
terference is expected, the more important informa- 
tion is provided with more error protection than those 
10 classes of information that are assigned to those sub- 
channels that overlap with the visual, chroma and au- 
ral carriers of the NTSC transmission signal. This ad- 
ditional error protection occurs even if all of the class- 
es of information have the same encoding schemes. 
15 In addition, if an error occurs in those subchannels to 
which the less important information has been as- 
signed, that information can simply be ignored by an 
HDTV receiver. For example, from FIG. 1 . the less im- 
portant information is assigned to subcarrier f 3 , which 
20 is strongly interfered with by the visual carrier of the 
NTSC transmission signal. As a result, when an error 
occurs on this subchannel the less important infor- 
mation is ignored by the receiver. It should also be 
noted that those subchannels that experience sub- 
25 stantial interference from the visual, chroma and au- 
ral carriers of the NTSC transmission signal can be in- 
tentionally left unused. . 

In accordance with another feature of the inven- 
tion, the use of multiple subcarrier results in longer 
30 symbol intervals and a flatter frequency response in 
each of the subchannels. As a result, a simpler equal- 
izer can be used in the HDTV receiver to mitigate the 
effects of ghosting. Further, a larger symbol interval 
provides more protection against noise spikes of 
35 short duration since fewer symbols would be effect- 
ed. 

Turning to the HDTV receiver of FIG. 2, the 
broadcast HDTV signal is received from broadcast 
channel 200 by receiver 300. The broadcast HDTV 
40 signal is received by SSB demodulator 395, which is 
representative of conventional reception and demod- 
ulation circuitry, e.g., the antenna, local oscillator, 
mixer, etc. SSB demodulator 350 provides a frequen- 
cy multiplexed signal to each one of the plurality of 

45 bandpass f liters, e.g.. 341. 343, 348, 352, etc. For ex- 
ample, bandpass filter 348 filters out subcarrier f s . 
which contains the more important information. This 
subcarrier is applied to equalizer 388 to compensate 
for intersymbol interference. The output of equalizer 

50 388 is then provided to baseband demodulator 36B. 
which provides a digital signal representing the re- 
ceived coded output to channel decoder 328. The lat- 
ter decodes the received coded output to provide the 
more important data, on lead 68. to source decoder 

55 305. Similarly, each of the other classes of informa- 
tion is decoded by receiver- 300 through the respec- 
tive demodulation and decoding circuitry. Source de- 
coder 305 provides the inverse function of source en- 

4 
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coder 105, of transmitter 100. Specif ically, source de- 
coder 305 takes into account the subchannel that 
each class of information is assigned to in a predeter- 
mined manner; for example, in order to recreate the 
analog HDTV signal, source decoder 305 knows a pri- 
ori that the more important information is received on 
lead 68 As a result, source decoder 305 comb.nes 
the various classes of information to provide the re- 
ceived analog HDTV signal to CRT display 301 

The foregoing merely illustrates the principles of 
the invention and it will thus be appreciated that 
those skilled in the art will be able to devise venous 
alternative arrangements, which, although not explic- 
itly described herein, embody the principles of the in- 
vention and are within its spirit and scope. 

For example, as described hereinabove, all of the 
coded modulation schemes could be the same. Dif- 
ferent symbol rates, or subchannels with different fre- 
quency bandwidths, could be used for the various 
classes of information. The use of a smaller symbol 
rate for the more important information would further 
mitigate the effects of ghosting, and hence provide 
more error protection for the more important data. 

Also, it should be observed that one subchannel 
can be used to carry dther information in addition to 
the plurality of classes of information of the HDTV sig- 
nal For example, a subchannel with a fixed cod.ng 
and modulation format, which carries the more in> 
' portant information, can be used to transmit informa- 
tion as to the coding and modulation formats used on 
the other subchannels so that, illustratively, a van- 
able bit rate can be used for each of class of informa- 

tl ° n 'ln addition, more than one class of information 
may be carried by each subchannel and a nonum- 
formly-spaced signal point constellation can also be 
used Alternatively, more than one constellation may 
be used by each subchannel, each constellation be- 
ing for one class of information and this constellation 
being time-division-multiplexed. 

It may also be noted that the number of subcar- 
riers used is not restricted to twelve but can be any 
number greater than one. Further, the implementa- 
tion of the frequency division multiplexed scheme can 
include overlapping of the spectra of different subcar- 
riers and/or different modulation schemes. Also, 
other communications system components can be 
used as well, such as an interleaver to protect agatnst 
bursty noise. In addition, although the invention is il- 
lustrated herein as being implemented with discrete 
functional building blocks, e.g.. trellis encoders, con- 
stellation mappers, etc.. the functions of any one or 
more of those building blocks can be carried out using , 
one or more appropriate programmed processors, 
digital signal processing (DSP) chips, etc. ^ J 



Claims 

1. A method for processing an information signal 
comprising the steps of 
5 separaring the information signal into a 

plurality of classes of information such that at 
least one of the plurality of classes of information 
is more important for reception of the information 
signal than the other ones of the plurality of. 
to classes of information. 

encoding the plurality of classes of infor- 
mation to provide a plurality of encoded symbols 
such that the more important information has 
more error protection than the remaining ones of 
J5 the plurality of classes of information, and 

modulating the plurality of encoded sym- 
bols into a plurality of subchannels within a fre- 
quency band, each subchannel occupying a dif- 
ferent frequency spectrum. 

20 2. The method of claim 1 wherein the frequency 
band is assigned to a different signal. 

3 The method of claim 2 wherein the modulating 
25 step places the more important information into 

a subchannel that does not contain a earner of 
the different signal. 

4. The method of claim 1 wherein the encoding step 
3 o includes the steps of 

channel encoding each one of the plurality 
of classes of information to provide a plurality of 
encoded outputs, and 

mapping each one of the plurality of en- 
35 coded outputs to a signal constellation to provide 

the plurality of encoded symbols. 

5 The method of claim 4 wherein the channel en- 
coding step for the more important informatton is 

40 different from the channel encoding step of at 

least one other of the plurality of classes of infor- 
mation. 

6 The method of claim 5 wherein the channel en- 
coding step operates in accordance with an error 
correcting code. 

7 The method of claim 5 wherein the channel en- 
coding step operates in accordance with coded 
modulation. 

8 The method of claim 5 wherein the channel en- 
* ' coding step operates in accordance with coded 

modulation and an error correcting code. 

9 The method of claim 4 wherein the mapping step 
for the more important information uses a signal 
point constellation that is different from at least 
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one other of the signal point constellations used 
for the other plurality of classes of information. 

1 0. The method of claim 1 wherein the encoding step 
uses a symbol rate for the more important dass 
of information Jhat is different from the symbol 
rate of a least one other class of information. 

11. Apparatus for processing an information signal 
comprising 

means for separating the information sig- 
nal into a plurality of dasses of information such 
that at least one of the plurality of dasses of in- 
formation is more important than the other ones 
of the plurality of classes of information for recep- 
tion of the information signal, 

means for providing unequal levels of er- 
ror protection to the plurality of dasses of infor- 
mation to provide a plurality of encoded symbols 
for each one of the plurality of dasses of informa- 
tion such that the more important information 
has more error protection than the remaining 
ones of the plurality of dasses of information, and 

means for modulating the plurality of en- 
coded symbols for each one of the plurality of 
classes of information to a plurality of subchan- 
nels within a frequency band, each subchannel 
occupying a different frequency spectrum. 

12. The apparatus of daim 11 wherein the frequency 
band is assigned to a different signal. 

13. The apparatus of daim 12 wherein the means for 
modulating places the more important informa- 
tion into a subchannel that does not contain a 
carrier of the different signal. 

14. The apparatus of daim 11 wherein the means for 
providing unequal error protection further com- 
prises 

channel encoding means for each one of 
the plurality of dasses of information to provide 
a plurality of encoded outputs, and 

means for mapping each one of the plur- 
ality of encoded outputs to a signal constellation 
to provide the plurality of encoded symbols. 

15. The apparatus of claim 14 wherein the channel 
encoding means for the more important informa- 
tion is different from the channel encoding means 
of at least one other of the plurality of dasses of 
information. 

16. The apparatus of daim 14 wherein the means for 
mapping the more important information uses a 
signal point constellation that is different from at 
least one other of the signal point constellations 
used for the other plurality of dasses of informa- 



tion. 

17. The apparatus of claim 11 wherein the means for 
providing unequal error protection uses a symbol 
5 rate for the more important dass of information 

that is different from the symbol rate of at least 
one other dass of information. 
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FIG. 6 



4 QAM SIGNAL CONSTELLATION 



QAM SIGNAL CONSTELLATION 
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FIG. 8 



12 QAU SIGNAL CONSTELLATION 



16 QAU SIGNAL CONSTELLATION 
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(57) The HDTV signal is divided into a plurality of 
information classes, which are each encoded 
with an individual level of error correction ; and 
which are each transmitted on an individual 
subcarrier. The subchannel assignments de- 
pend upon noise and interference consider- 
ations. 
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